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Abstract 

We consider explicitly two examples of d-dimensional quantum chan- 
nels with correlated noise and show that, in agreement with previous 
results on Pauli qubit channels, there are situations where maximally 
entangled input states achieve higher values of the output mutual in- 
formation than product states. We obtain a strong dependence of this 
effect on the nature of the noise correlations as well as on the parity of 
the space dimension, and conjecture that when entanglement gives an 
advantage in terms of mutual information, maximally entangled states 
achieve the channel capacity. 

1 Introduction 

The evaluation of the amount of classical information which can be reliably 
transmitted by quantum states is a major problem of quantum informa- 
tion. Early works in this direction, devoted mainly to memoryless channels, 
for which consecutive signal transmissions through the channel are not cor- 
related, allowed the determination of capacities in many instances PQ- [7] 
and proved their additivity. Recently much attention was given to quan- 
tum channels with memory [8]- [12] in the hope that the capacity of such 
channels be superadditive and could be enhanced by using entangled input 
states. Contrary to this expectation, for bosonic memory channels without 
input energy constraints, the additivity conjecture was proven leaving no 
hope to enhance the channel capacity using entangled inputs [13]. However, 
for more realistic situation where the energy of input Gaussian states is fi- 
nite, it was shown that entangling two consecutive uses of the channel with 
memory introduced by a correlated noise enhances the overall channel capac- 
ity |14l 115] . For each value of the noise correlation parameter, there exists 
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an optimal degree of entanglement (not necessarily maximal entanglement) 
that maximizes the channel capacity. Other examples of quantum channels 
with memory introduced by a correlated noise include qubit Pauli channels 
[16\ [T7] . For these channels it was shown that if the noise correlations are 
stronger than some critical value, maximally entangled input states enhance 
the channel capacity compared to product input states. Quantum channels 
with correlated noise in dimensions d > 2 were not considered in the lit- 
erature in this context, except for [18] ; which appeared after our work was 
completed and presented, where a class of <i-dimensional quantum channels 
with memory is considered for which maximally entangled states maximize 
the channel capacity beyond some memory threshold. The d-dimensional 
channels correspond to a kind of intermediate system between the qubit 
and the Gaussian channels. Therefore, we expect to find new features that 
this intermediate dimensionality can add to the known facts. We shall con- 
sider d-dimensional quantum channel which are generalizations of the Pauli 
qubit channels studied in [TBI Q2] • We start with the introduction of the 
classical capacity of quantum channels, consider explicitly two examples of 
d-dimensional quantum channels with memory and present results on their 
capacity. 



2 Capacity of quantum channels with correlated 
noise 

The action of a transmission channel on an initial quantum state described 
by density operator p is given by a linear completely positive (CP) map 
£ : p — ► £(p). The amount of classical information which can be reliably 
transmitted through a quantum channel is given by the Holevo- Schumacher- 
Westmoreland bound [TJ [2] as the maximum of mutual information 

X (£) = max I{£) (1) 

{PhPi} 

taken over all possible ensembles {Pi,pi} of input states pi with a priori 
probabilities Pi > 0, Tin Pi = 1- The mutual information of an ensemble 
{Pi, Pi} is defined as 



I(£({P uPi })) 



where S(p) = —Tr[p\og 2 p] is the von Neumann entropy. If we find a state 
p* which minimizes the output entropy S(£(p*)) and replace the first term 
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in ([2|) by the largest possible entropy given by the entropy of the maximally 
mixed state, we obtain the following bound 

X(£ ) < log 2 (d) - S(£(p*)) (3) 

where d 2 is the dimension of p. Generalizing the arguments of [IT], this 
bound can be shown [21] to become tight for the channels which we consider. 

In general, being a linear CP map, any quantum channel can be repre- 
sented by an operator-sum: £[p) = Ylk A kpA\, ^2 k A k A k = 1. In order to 
describe n uses of the same quantum channel, we have to consider the Hilbert 
space of the initial states, which is a tensor product such that p S TC® n . The 
repeated use (n times) of the channel is CP map £ n 

£{p)= y, ^i...A^4,.. fc „ ( 4 ) 

fcl )-• - fan 

represented by the Kraus operators acting in d x n-dimensional space The 
channel is memoryless if the Kraus operators can be factorized according to 

£n(p) = Yl P*l...k»(4bl ® " " • ® A kn)p(Ai ® ■ ■ ■ ® 4j- ( 5 ) 
k~\_ . ••kji 

where each operator A k represents one single use of the channel and the nor- 
malized probability distribution Pfc 1 ...fc n is factorized into probabilities which 
are independent for each use of the channel. On the other hand, a memory 
effect is introduced when correlations are present between consecutive uses 
of the channel, e.g., when each use of the channel depends on the preceding 
one in such a way that Pk x ...k n is given by a product of conditional proba- 
bilities PkL..k n = Pk±Pk 2 \k 1 ■ ■ ■Pk n \k n _ 1 - Indeed, the correlations between the 
consecutive uses of the channel act as if the channel "remembers" the first 
signal and acts on the second one using this "knowledge". This type of 
channels is called a Markov channel as the probability Pk x ...k n corresponds 
to a Markov chain of order 2. 

Following |161 [T7] one can introduce a Markov type of memory effect 
by choosing probabilities pij which include a correlated noise: pij = (1 — 
A 4 ) PiPj + HPi^ij- The memory parameter p £ [0, 1] characterizes the correla- 
tion "strength". Indeed, for p = 0, the probabilities of two subsequent uses 
of the channel are independent, whereas for p = 1, the correlations are the 
strongest ones. We shall consider channels given by a product of pairwise 
correlated channels <?2n = £f n where £2 is determined by ©. These chan- 
nels are not strictly Markov: due to the pair wise correlations, 2n quantum 
states sent are split into n consecutive pairs. The actions of the channel 
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on the states belonging to the same pair are correlated according to pij, 
whereas, the actions of the channel on the states from different pairs are 
uncorrelated. However, even these "limited" (within each pair) correlations 
result in the advantages of using entangled input states as it was shown in 

nam]. 

3 Model and results 

We shall study d-dimensional Heisenberg channels [19] which may be con- 
sidered as a generalization Pauli qubit channels. The Kraus operators are 
therefore given by the "error" or "displacement" operators acting on d- 
dimensional states. 

d-l 

U m , n = Y,^ kn \k + m){k\, (6) 

where the index m characterizes the displacement (of a mode) or cyclic shift 
of the basis vectors of the pointer basis by analogy with the bit-flip, and the 
index n characterizes the phase shift. The displacement operators form a 
Heisenberg group [20] with commutation relation 

TT tt 2TTi(m'n-mn')/dTj tj (y\ 

u m,n u m ,n' — c u m' ,n' u m,n- \> } 

For two uses of a <i-dimensional Heisenberg channel the CP map ([5]) becomes 
d-l 

Pm,n,m' ,n' 

m,n,m' ,n'=0 

where p is a d 2 x d 2 density matrix. The Markov-type joint probability reads 

Pm,n,m' ,n' = (1 p)Qm,n Qm' ,n' p Qm,n $m,m' ((1 — ^n,n' ~l" ^ ^n,—n')- (9) 

Notice the presence of a product of two Kronecker' deltas representing the 
noise correlations separately for displacements (index m) and for phase shifts 
(index n). In addition, we introduce both, phase correlations (S nn >) as well 
as phase anticorrelations (£ n ,-n') with a new parameter v characterizing the 
type of the phase correlations in the channel. For d = 2 such a distinc- 
tion disappears as phase correlations S n ^ n / and phase anticorrelations 5 n -n' 
coincide. Note that for infinite dimensional bosonic Gaussian channel the 
phase anticorrelations provided an enhancement of the channel capacity by 
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entangled states [14 1. We consider two types of <i-dimensional channels, 
characterized by the following sets of q m . n : 

A. Quantum depolarizing (QD) channel: q m ,n = p if m = n = and 
<7m,n = Q otherwise. As q = (1 — p)/(d 2 — 1) the channel is characterized by 
a single parameter n = p — q £ [—l/(d 2 — 1), 1] reminiscent of the "shrinking 
factor" of the two-qubit QD channel. 

B. Quasi- classical depolarizing (QCD) channel: q m . n = q-m with q m =p 
if m = and q m = q otherwise. The probabilities of the displacements 
of the same mode m are equal regardless of the phase shift (determined 
by n) and the probability of "zero" displacement (m = 0) differs from the 
others that are equal. We call this channel quasi-classical as a classical 
depolarizing channel changes the amplitude of the modes of a classical signal 
with some probability, but there is no quantum phase in classical signals. 
Since q = (1 — dp)/(d(d — 1)) the channel is characterized by the parameter 
r, = d(p-q)e[-l/(d-l),l}. 

For these d-dimensional channels, following [T7] and using their covari- 
ance we have proven |21j that the bound ([3]) is tight, i.e., in order to deter- 
mine the capacity of the channels we have to find an optimal state p* that 
minimizes the output entropy £(£2 (p*)) ■ 

By analogy with the two-dimensional case [161 [T7] we look for an optimal 

as a pure input state p m = |V ; o)(V'o| where 

d-1 d-1 

\^ Q ) = Y j a^\j)\j), aj>0, Y,°^ = l - ( 10 ) 

j=0 j=0 

This ansatz allows us to go from a product state to a maximally entangled 
state by changing the parameters ctj and 4>j. Indeed, the choice ay = 5jfi and 
4>j = results in a product state whereas the choice aj = \j^fd and <fij = 
results in a maximally entangled state. Taking into account the form © 
of the displacement operators U mtn , the probability distribution p m .n,m',n' 
([9]) and the probability parameters q m ^ n for both channels, we evaluate the 
action of the channel given by Eq. (JHJ on the initial state \ip$) {ipo \ in the form 
(|10p . Then we diagonalize the output states and find their von Neumann 
entropy that allows us to obtain the mutual information according to Eq. 
([2]). We evaluate the action of the QD channel given by Eqs. ([8][9]) and of the 
QCD channel given by Eqs. (|8]|9|) on a pure initial state given by Eq. (fTO]) . 
The analytic results of these evaluations are presented elsewhere |21] . Here 
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we shall present and discuss some figures displaying these analytic results, 
but before we discuss whether these results provide an optimal p*. 
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Figure 1: Mutual information /(^(pa)) as function of the memory parame- 
ter [i for QCD channel with r\ = 0.4 for different values of the optimization 
parameter a. 



The task of finding an optimal p* becomes easier for the quasi-classical 
depolarizing channel because we can restrict our search from the whole space 
to a certain subclass. In order to show this we note, following [T7j, that the 
averaging operation J- 

^ d-l 

HP) = ~ d E(^,n ® ^0,n)p(^ t , n ® (11) 
n=0 

does not affect the QCD-channel in the sense that <?2 J~ = &2- Then, if 
is an optimal state then J-(p*) is also an optimal state. Therefore we 
can restrict our search from the whole space H® 2 to J-{TL® 2 ). Finally, using 
([6]), it is straightforward to show that any state from J-iJ-L® 2 ) is a convex 
combination of pure states \ip m )(ip m \ where 

d-l d-l 
|V>m)=E^e^|j)|i + m), aj E M, J>f = 1. (12) 

j=0 j=0 

Restricting our search to the states of the form (|12p we reduce the number 
of real optimization parameters from (2d) 2 to 2ii, which can still be a large 
number. In order to reduce this number to 1, we consider the following 
ansatz 

d-l 

ma)) = cosa|00) + ^L]T|jj>, (13) 
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interpolating between the product state (cos a = 0) and the maximally en- 
tangled state (cos 2 a = 1/d). Using the one-parameter family of input states 
Pa = IVKoOKV^oOl) hi Fig- 1 we present the mutual information /(^(a*)) 
for different values of a. The mutual information is monotonously modified 
when a goes from a product state to a maximally entangled state, whereas 
the crossover point [i c stays intact. However, we cannot guarantee that no 
other entangled state minimizes the entropy S{£2{p)) and provides therefore 
the maximum of the mutual information. 

In the sequel, we present numerical graphs based on our analytic results 
obtained for product states and maximally entangled states as candidates 
for the optimal p*. The mutual information I {£2) is depicted in Fig. 2 as a 
function of the memory parameter \i for both these states for QD channel 
for various dimensions. The curves in Fig. 2 (a) correspond to the strongest 
phase anti-correlations expressed by 5 n - n i in (J9j) and correlation parameter 
v = 1. The curves in Fig. 2 (b) correspond to the strongest phase correlations 
expressed by 5 n±n < in (j^J) and the correlation parameter v = 0. In both figures 
for all drawn dimensions we see a crossover point, the "/i" coordinate of 
which we denote fj, c . For fi £ [0,/x c [ the product states provide higher value 
of mutual entropy and for [i &]fJ, c , 1] the maximally entangled states do. In 
addition, in Fig. 2 (a) we observe that with an increasing dimension the 
crossover points move toward smaller [i thus widening the interval where 
maximally entangled states provide higher values of the mutual information 
than product states do. For this reason we call the v = 1 version of the 
channel "entanglement-friendly". An opposite effect can be seen in Fig. 2 
(b) where the crossover point moves toward higher values of /x with the 
increasing dimension of the space of states thus shrinking the interval where 
entangled states perform better. The v = version of the channel is thus 
called "entanglement-non- friendly" . We note that for d = 2 this difference 
between the two types of channels disappears and we recover the result 
obtained in |16j . 

In order to see the effect of the phase correlations for higher dimen- 
sions we draw in Fig. 3 (a) the \i coordinate of the crossover point, /j c , as a 
function of d. We observe that only strongly anticorrelated phases {y ~ 1) 
provide "entanglement-friendly" channel so that with increasing dimension 
the interval of fi's that are favorable for entangled states increases. In addi- 
tion, even for v = 1 this increase continues only up to certain d, after which 
the interval of \x begins to shrink with increasing d. 

We note that \x c depends also on the "shrinking factor" r\. With increas- 
ing 77 the slope of the curves, which are drawn in Fig. 3 (a) for 77 = 0.8 
would become steeper and the upper curves, corresponding to the small val- 
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d=2 
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(b) 
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d=2 



0.2 0.4 0.6 0.8 



(c) 





(d) 

Figure 2: Mutual information 7(^2 (p)) as function of the memory param- 
eter jU for QD (rj = 0.8) entanglement-friendly (a, c) with v = 1 and 
entanglement-non-friendly (b, d) with = channels for different even 
(a, b) and odd (c, d) dimensions d. 



ues of the phase correlation parameter v would cross the level fi c = 1 at 
some d < 100. Hence for higher dimensions there is no values of \x for which 
entangled input states may have any advantage at all. 

For the QCD channel the result is similar, hence we present it only 
on Fig. 3 (c) which shows that for the "entanglement-non-friendly" version 
(v = 0) the advantages of entangled states completely disappear in higher 
dimensions. 

As the result, we conclude that for even dimensions, the advantages of 
entangled states are more essential for low (but not always lowest) dimen- 
sions, anticorrelated phases, smaller values of p, and QD channel. 

Our analytic formulas for even and odd dimensions are different. How- 
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Figure 3: Crossover point fi c vs. even (a,c) and odd (b,d) space dimension 
for QD channel (a,b) with 7] = 0.8 and QCD channel (c,d) with r\ = 0.3 for 
different phase correlations v. 



ever due to the factor (1 — u) the case of entanglement-friendly (y = 1) ver- 
sion of both QD and QCD channels for odd dimensions differs from Fig. 2 (a) 
only in the position of the curves whereas qualitatively the pictures are the 
same as displayed in Fig. 2 (c). In the entanglement-non- friendly version 
(y = 0) of the QD channel in odd dimensions shown in Figs. 2 (d) and 3 (b) 
the crossover points lay on the line [x = 1. Therefore, effectively there is no 
crossover as /U cannot be larger than 1. In this case for all [i the maximally 
entangled input states do not provide higher values of the mutual informa- 
tion than the product states do. For the QCD otM-dimensional channel the 
picture is similar however, the upper horizontal line fj, = 1 is achieved even 
for a non vanishing value of the "friendness" parameter, v = 0.3. 



9 



4 Conclusion 



We have considered two examples of <i-dimensional quantum channels with a 
memory effect modeled by a correlated noise. We have shown the existence 
of the crossover points separating the intervals of the memory parameter \i 
where ensembles of maximally entangled input states or product input states 
provide higher values of the mutual information. This result is the same as 
in the 2-dimensional case. However it always holds only for channels (which 
we call "entanglement-friendly" channels) with a particular kind of phase 
correlations, namely anticorrelations. For these channels the crossover point 
moves with increasing d towards lower values of the memory parameter thus 
widening the range of correlations where maximally entangled input states 
enhance the mutual information. For usual phase correlations the situation 
is opposite, namely, for higher dimensions of the space the crossover point 
is shifted towards \i c = 1 so that only for higher degrees of correlations 
maximally entangled input states have advantages. In addition, for these 
"entanglement-non-friendly" channels the crossover point completely disap- 
pears for higher dimensions so that product input states always provide 
higher values of the mutual information than maximally entangled input 
states. Therefore we conclude that the type of phase correlations strongly 
affects this entanglement assisted enhancement of the channel capacity. 

We have observed that the parity of the dimension of the space of initial 
states makes an important difference in the "entanglement-non-friendly" 
channels. Not only the curves of the mutual information vs. the memory 
parameter for odd dimensions are shifted with respect to the curves for even 
dimensions, but also for v = in all odd dimensions maximally entangled 
input states are always worse than product states. Strikingly, the channels 
with anticorrelated noise do not feel the parity of the space at all (in Fig. 3, 
compare the curves v = 1 from (a) with (b) and from (c) with (d)). However, 
any non vanishing degree of the "entanglement-non-friendly" correlations 
reveals the parity effect. 

The anticorrelated phases remind us the bosonic Gaussian channels con- 
sidered in p3] where the p quadratures are correlated while the q quadra- 
tures are anticorrelated. However, the existence of the crossover point is a 
significant difference with the case of the Gaussian channels for which each 
value of the noise correlation parameter determines an optimal degree of en- 
tanglement (different from maximal entanglement) maximizing the mutual 
information. A challenging open problem is to find a link between these 
results for (f-dimensional channels and the results obtained in [131 [T^, [T5] 
for Gaussian channels with finite energy input signals. 
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Although we have shown that for certain cases of ci-dimensional channels 
maximally entangled states provide higher values of mutual information than 
product states, a full proof of the optimality of maximally entangled input 
states is still missing. However if it is true, the presented parametrization 
illustrating a "monotonous" deformation of the curves of mutual information 
vs. the memory parameter during the transition from product states to 
maximally entangled states shows that at \x c the optimal state "jumps" 
from the product to the maximally entangled state. The "sharp" character 
of this transition is due to the fact that the crossover points stay intact 
during the deformation of the curves. 

The authors acknowledge the supported of the European Union projects 
SECOCQ (grant No. IST-2001-37559), CHIC (grant No. IST-2001-33578), 
and QAP (contract 015848). 
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